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CLAIMS 

What is claimed is: 



1 1 . A method comprising : 

2 deteraiining a criticality of a next-in-line |uOP of a first input stream; and 

3 if the next-in-line jaOP of the first input stream is not critical, discarding the next-in-line 

4 jaOP of the first input stream and placing a next-in-line jaOP of a second input 

5 stream into an output stream. 

O i 2. The method of claim 1 , further comprising: 

y 

2 if the next-in-line |j,OP of the first input stream is critical, placing the next-in-line jaOP of 
y 3 the first input stream into the output stream and holding the next-in-line jaOP of 

O 4 the second input stream. 

:s ,. 

o 

1 3 . The method of claim 2, wherein holding the next-in-line jliOP of the 

2 second input stream comprises holding the next-in-line |llOP of the second input stream 

3 until a next clock cycle. 

1 4. The method of claim 1 9 further comprising placing the discarded next-in- 

2 line |LiOP of the first input stream into a replay loop. 
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1 5. A method comprising: 

2 determining a criticality of a next-in-line jiOP of a front-door stream; and 

3 if the next-in-line front-door |aOP is not critical, whacking the next-in-line front-door 

4 jaOP and placing a next-in-line jaOP of a side-door stream into an execution 

5 stream. 

1 6. The method of claim 5, further comprising: 

2 if the next-in-line front-door jaOP is critical, placing the next-in-line front-door jaOP into 

3 the execution stream and holding the next-in-line side-door jaOP. 

1 7. The method of claim 6, wherein holding the next-in-line side-door jiOP 

2 comprises holding the next-in-line side-door [xO? until a next clock cycle. 

1 8. A method comprising: 

2 examining whether there is contention for an entry slot into an execution stream; 

3 examining a criticality of a next-in-line jaOP of a front-door stream if there is contention 

4 at the entry slot; and 

5 if the next-in-line front-door ^OP is not critical, discarding the next-in-line front-door 

6 jaOP and placing a next-in-line jnOP of a side-door stream into the entry slot. 
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1 9. The method of claim 8, further comprising: 

2 if the next-in-line front-door \iO¥ is critical, placing the next-in-line front-door |iOP into 

3 the entry slot and holding the next-in-line side-door |^OP. 

1 1 0. The method of claim 9, wherein holding the next-in-line side-door p,OP 

2 comprises holding the next-in-line side-door |uOP until a next clock cycle. 

1 11. The method of claim 8, further comprising placing the discarded next-in- 

2 line front-door jj,OP into a replay loop. 

1 12. The method of claim 8, further comprising placing a pending |aOP into the 



2 entry slot if there is no contention for the entry slot, the pending |iOP comprising a next- 

3 in-line jliOP of one of the front-door stream and the side-door stream. 



1 1 3 . A method comprising: 

2 accessing a next-in-line jaOP of an input stream; 

3 applying a metric to the next-in-line jaOP; and 

4 if the next-in-line (LiOP satisfies the metric, identifying the next-in-line juOP as critical. 

1 14. The method of claim 13, further comprising identifying the next-in-line 

2 \xO? as not critical if the next-in-line juOP does not satisfy the metric. 
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1 15. The method of claim 13, wherein the metric comprises comparing an age 

2 of the next-in-line |^OP with a predefined threshold age. 

1 16. The method of claim 13, wherein the metric comprises determining 

2 whether a thread associated with the next-in-line jxOP has been given priority. 

1 1 7. The method of claim 14, further comprising issuing a select signal, 

M= 2 wherein the select signal indicates: 

3 if the next-in-line jliOP is critical, that the next-in-line jaOP is selected for output; and 
p 4 if the next-in-line jliOP is not critical, that a next-in-line jaOP of another input stream is 
yi 5 selected for output. 

lr? 1 18. A method comprising: 



S'i 2 accessing a next-in-line jliOP of a front-door stream; 

3 comparing an age of the next-in-line front-door j^OP with a predefined threshold age; and 

4 if the age of the next-in-line front-door juOP exceeds the threshold age, identifying the 

5 next-in-line front-door |j,OP as critical. 

1 19. The method of claim 18, further comprising identifying the next-in-line 

2 front-door juOP as not critical if the age of the next-in-line front-door p,OP is less than the 

3 threshold age. 
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1 20. The method of claim 1 8, wherein the threshold age corresponds to an 

2 oldest [xOP. 

1 21. The method of claim 1 8, wherein the next-in-line front-door |j,OP is 

2 associated with a thread, the method further comprising: 

3 determining whether the thread has been given priority; and 

4 if the thread does not have priority, identifying the next-in-line front-door juOP as not 
m 5 critical. 

hi 

O 1 22. The method of claim 19, further comprising issuing a select signal, 

to 2 wherein the select signal indicates: 

rf 3 if the next-in-line front-door jliOP is critical, that the next-in-line front-door jaOP is 

ry 4 selected for output; and 

fy 5 if the next-in-line front-door \iO? is not critical, that a next-in-line jj,OP of a side-door 

6 stream is selected for output. 

1 23 . A method comprising: 

2 accessing a next-in-line jliOP of a front-door stream, the next-in-line front-door |uOP 

3 associated with a thread; 

4 determining whether the thread has been given priority; and 

5 if the thread has priority, identifying the next-in-line front-door jllOP as critical. 
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1 24. The method of claim 23, further comprising identifying the next-in-line 

2 front-door jaOP as not critical if the thread does not have priority. 

1 25. The method of claim 23, further comprising: 

2 comparing an age of the next-in-line front-door (iOP with a predefined threshold age; and 

3 if the age of the next-in-line front-door juOP is less than the threshold age, identifying the 

4 next-in-line front-door j^OP as not critical. 

law? 

y 1 26. The method of claim 24, further comprising issuing a select signal, 

fU 2 wherein the select signal indicates: 

s _ 3 if the next-in-line front-door jliOP is critical, that the next-in-line front-door jiOP is 

: Z 4 selected for output; and 

Q 5 if the next-in-line front-door jiOP is not critical, that a next-in-line fxOP of a side-door 

6 stream is selected for output. 
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1 27. A device comprising 

2 a selector having a first input, a second input, and an output; 

3 first circuitry coupled with the first input, the first circuitry to provide a first input stream 

4 to the selector; and 

5 second circuitry coupled with the second input, the second circuitry to provide a second 

6 input stream to the selector, the second circuitry to 

7 determine a criticality of a next-in-line \iOP of the first input stream, and 




if the next-in-line juOP of the first input stream is not critical, provide a 



W 9 select signal to the selector indicating that the next-in-line p,OP of 

jr! 10 the second input stream is selected for the output of the selector. 

M= 1 28. The device of claim 27, the second circuitry, if the next-in-line jaOP of the 

III 2 first input stream is critical, to provide a select signal to the selector indicating that the 

2 S 

r:2 

s y 3 next-in-line (iOP of the first input stream is selected for the output of the selector and 

4 hold the next-in-line jiOP of the second input stream. 



1 29. The device of claim 28, the second circuitry to hold the next-in-line juOP 

2 of the second input stream until a next clock cycle. 

1 30. The device of claim 27, farther comprising execution circuitry coupled 

2 with the output of the multiplexer. 
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1 3 1 . A device comprising 

2 a multiplexer having a front-door input, a side-door input, and an output; 

3 a scheduler coupled with the first input, the scheduler to provide a front-door stream to 

4 the multiplexer; and 

5 a page miss handler coupled with the side-door input, the page miss handler to provide a 

6 side-door stream to the multiplexer, the page miss handler to 

7 determine a criticality of a next-in-line juOP of the front-door stream, and 

§** 8 if the next-in-line front-door jiOP is not critical, whack the next-in-line 

O 

O 9 front-door j^OP and place a next-in-line [iO? of the side-door 

yj 

1 0 stream into the output of the multiplexer. 

Q 1 32. The device of claim 3 1 , the page miss handler to place the next-in-line 

O 2 front-door )iOP into the output of the multiplexer and hold the next-in-line side-door jaOP 

jSjI 3 if the next-in-line front-door |iOP is critical. 

1 33 . The device of claim 32, the page miss handler to hold the next-in-line 

2 side-door jliOP until a next clock cycle. 

1 34. The device of claim 3 1 , further comprising execution circuitry coupled 

2 with the output of the multiplexer. 
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1 35. The device of claim 3 1 , the page miss handler to provide a select signal to 

2 another input of the multiplexer. 

1 36. The device of claim 3 1 , the page miss handler coupled with a whacking 

2 element, the whacking element to determine the criticality of the next-in-line front-door 

3 ^iOP. 

m 1 37. A device comprising: 

SS 2 a selector to receive an input stream; and 

Sf 3 a whacking element coupled with the selector, the whacking element to 
fti 4 access a next-in-line jiOP of the input stream, 

!L. 5 apply a metric to the next-in-line p£)P, and 

H 6 if the next-in-line juOP satisfies the metric, identify the next-in-line faOP 

D 7 as critical. 

1 38. The device of claim 37, the whacking element to identify the next-in-line 

2 |liOP as not critical if the next-in-line pOP does not satisfy the metric. 

1 39. The device of claim 37, the whacking element, when applying the metric, 

2 to compare an age of the next-in-line |uOP with a predefined threshold age. 
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1 40. The device of claim 37, the whacking element, when applying the metric, 

2 to determine whether a thread associated with the next-in-line |iOP has been given 

3 priority. 

1 41 . The device of claim 38, the whacking element to provide a select signal to 

2 the selector, wherein the select signal indicates: 

3 if the next-in-line |uOP is critical, that the next-in-line jnOP is selected for output; and 
- 4 if the next-in-line |uOP is not critical, that a next-in-line jaOP of another input stream is 
Q 5 selected for output. 

~ 

1 42. A device comprising: 

U 2 a multiplexer having a first input, a second input, and an output, the multiplexer to 
h 3 receive a front-door stream at the first input; 

ru 

O 4 a page miss handler coupled with the second input of the multiplexer, the page miss 

5 handler to provide a side-door stream to the multiplexer; and 

6 a whacking element coupled with the page miss handler, the whacking unit to 

7 access a next-in-line j^OP of the front-door stream, 

8 compare an age of the next-in-line front-door jiOP with a predefined 

9 threshold age, and 

10 if the age of the next-in-line front-door jliOP exceeds a threshold age, 

1 1 identify the next-in-line front-door jiOP as critical. 
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1 43. The device of claim 42, the whacking element to identify the next-in-line 

2 front-door |uOP as not critical if the age of the next-in-line front-door ^xOP is less than the 

3 threshold age. 

1 44. The device of claim 42, wherein the threshold age corresponds to an oldest 

2 (iOP. 

M l 45. The device of claim 42, wherein the next-in-line front-door |iOP is 

: r- 

jO 2 associated with a thread, the whacking element to: 

m 3 determine whether the thread has been given priority; and 

yj 4 if the thread does not have priority, identifying the next-in-line front-door |LiOP as not 
O 5 critical. 

ii y 

Jj? 1 46. The device of claim 43, the whacking element to provide a select signal to 

2 the multiplexer, wherein the select signal indicates: 

3 if the next-in-line front-door jiOP is critical, that the next-in-line front-door jaOP is 

4 selected for output; and 

5 if the next-in-line front-door jaOP is not critical, that a next-in-line juOP of a side-door 

6 stream is selected for output. 



-29- 



Attorney Docket No 042390.P13420 
Express Mail No. EL625195882US 

47. A device comprising: 

a multiplexer having a first input, a second input, and an output, the multiplexer to 

receive a front-door stream at the first input; 
a page miss handler coupled with the second input of the multiplexer, the page miss 

handler to provide a side-door stream to the multiplexer; and 
a whacking element coupled with the page miss handler, the whacking element to 

access a next-in-line |uOP of the front-door stream, the next-in-line front- 
door jaOP associated with a thread, 
determine whether the thread has been given priority, and 
if the thread has priority, identify the next-in-line front-door jiOP as 
critical. 

48. The device of claim 47, the whacking element to identify the next-in-line 
front-door p,OP as not critical if the thread does not have priority. 

49. The device of claim 47, the whacking element to: 

compare an age of the next-in-line front-door jnOP with a predefined threshold age; and 
if the age of the next-in-line front-door jaOP is less than the threshold age, identify the 
next-in-line front-door p,OP as not critical. 
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1 50. The method of claim 48, the whacking element to provide a select signal 

2 to the multiplexer, wherein the select signal indicates: 

3 if the next-in-line front-door jaOP is critical, that the next-in-line front-door |LiOP is 

4 selected for output; and 

5 if the next-in-line front-door p,OP is not critical, that a next-in-line p,OP of a side-door 

6 stream is selected for output. 

H i 51. An article of manufacture comprising: 

3 5 

HI 2 a machine accessible medium providing content that, when accessed by a machine, 

^ 3 causes the machine to 

hj 4 determine a criticality of a next-in-line |LiOP of a first input stream; and 

0 5 if the next-in-line |uOP of the first input stream is not critical, discard the next-in- 

S 6 line jliOP of the first input stream and place a next-in-line juOP of a second 

f|j 7 input stream into an output stream. 

1 52. The article of manufacture of claim 5 1 , wherein the content, when 

2 accessed, further causes the machine to: 

3 if the next-in-line \xO? of the first input stream is critical, place the next-in-line (iOP of 

4 the first input stream into the output stream and hold the next-in-line jliOP of the 

5 second input stream. 
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1 53. The article of manufacture of claim 52, wherein the content, when 

2 accessed, further causes the machine to hold the next-in-line jaOP of the second input 

3 stream until a next clock cycle. 

1 54. The article of manufacture of claim 5 1 , wherein the content, when 

2 accessed, further causes the machine to place the discarded next-in-line |iOP of the first 

3 input stream into a replay loop. 



H; 1 55. An article of manufacture comprising: 

2 a machine accessible medium providing content that, when accessed by a machine, 

}!J 3 causes the machine to 

□ 4 access a next-in-line [iOP of an input stream; 

y 5 apply a metric to the next-in-line jaOP; and 

6 if the next-in-line jaOP satisfies the metric, identify the next-in-line jaOP as 

7 critical. 

1 56. The article of manufacture of claim 55, wherein the content, when 

2 accessed, further causes the machine to identify the next-in-line |iOP as not critical if the 

3 next-in-line juOP does not satisfy the metric. 
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57. The article of manufacture of claim 55, wherein the content, when 
accessed, further causes the machine, when applying the metric, to compare an age of the 
next-in-line p,OP with a predefined threshold age. 

58. The article of manufacture of claim 55, wherein the content, when 
accessed, further causes the machine, when applying the metric, to determine whether a 
thread associated with the next-in-line ^iOP has been given priority. 

59. The article of manufacture of claim 56, wherein the content, when 
accessed, further causes the machine to issue a select signal, the select signal to indicate: 
if the next-in-line jaOP is critical, that the next-in-line jnOP is selected for output; and 

if the next-in-line jiOP is not critical, that a next-in-line jaOP of another input stream is 
selected for output. 
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